import java.util.HashMap;
import java.util.Map;

public class RomanToInt {
    Map<Character,Integer> Value= new HashMap<Character,Integer>(){
        {
            put('I',1);
            put('V',1);
            put('X',1);
            put('L',1);
            put('C',1);
            put('D',1);
            put('M',1);
        }
    };
    public int romanToInt(String s){
        int n=s.length();
        int ans=0;
        for (int i = 0; i < n; i++) {
            int value=Value.get(s.charAt(i));
            if(i<n-1&&value<Value.get(s.charAt(i+1))){
                ans-=value;
            }else {
                ans+=value;
            }
        }
        return ans;
    }
}
